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CHECKING, AT EACH TIME SLOT, FORWARDING REQUESTS TO 
FORWARD VARIABLE LENGTH PACKETS FROM SOURCE PORTS TO 

DESTINATION PORTS OF THE MULTIPORT SWITCH, 
IGNORING FORWARDING REQUESTS FROM SOURCE PORTS AND 
DESTINATION PORTS THAT WERE PREVIOUSLY SCHEDULED TO 
FORWARD AND RECEIVE ACCORDINGLY AT LEAST PORTIONS OF 
VARIABLE LENGTH PACKETS DURING THE NEXT TIME SLOT 1 1 1 



w 



SI 



SELECTING SELECTED FORWARDING REQUESTS OUT OF THE CHECKED 

FORWARDING REQUESTS 
112 



1=4 



CONFIGURING THE MULTIPORT SWITCH FOR ALLOWING TO SERVICE 
THE SELECTED FORWARDING REQUESTS DURING THE NEXT TIME SLOT 
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FIG. 3 



PERIODICALLY CHECKING CONNECTION REQUESTS, EACH 
CONNECTION REQUEST REQUESTING TO COUPLE A DESTINATION 
PORT TO A SOURCE PORT FOR FORWARDING A VARIABLE LENGTH 
PACKET FROM THE SOURCE PORT TO THE DESTINATION PORT, 
IGNORING CONNECTION REQUESTS FROM SOURCE PORTS AND 
DESTINATION PORTS THAT ARE COUPLED DURING THE CURRENT TIME 
SLOT FOR FORWARDING VARIABLE LENGTH PACKETS THAT ARE 
SCHEDULED TO CONTINUE DURING THE NEXT TIME SLOT 
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PROCESSING THE CHECKED CONNECTION REQUESTS TO DETERMINE 
THE CONNECTIVITY OF THE CROSSBAR SWITCH DURING THE NEXT TIME 

SLOT 
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PROV IDING CONTROL SIGNALS TO THE CROSSBAR SWITCH IN VIEW OF 

THE DETERMINATION 
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SCANNING, AT EACH TIME SLOT, FOR CONNECTION REQUESTS THAT 
ARE ASSOCIATED WITH SOURCE PORTS AND WITH DESTINATION 
PORTS THAT WERE NOT PREVIOUSLY SCHEDULED TO BE BUSY DURING 

THE NEXT TIME SLOT 131 



FOR EACH DESTINATION PORT. SELECTING A GRANTED CONNECTION 
REQUEST OUT OF THE SCANNED CONNECTION REQUESTS ASSOCIATED 

TO THE DESTINATION PORT 
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FOR EACH SOURCE PORT, SELECTING AN ACCEPTED CONNECTION 
REQUEST OUT OF GRANTED CONNECTION REQUESTS ASSOCIATED TO 

THE SOURCE PORT 
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ALLOWING THE FLOW OF VARIABLE LENGTH PACKETS ACROSS THE 
MULTIPORT SWITCH ACCORDING TO THE ACCEPTED CONNECTION 

REQUESTS 
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SCANNING, AT EACH TIME SLOT, A CONTENT OF INPUT QUEUES WITHIN 
INPUT PORTS AND GENERATING FLOW REQUESTS FOR ALLOWING 

VARIABLE LENGTH PACKETS TO FROM FROM INPUT PORTS TO OUTPUT 
PORTS, BOTH PORTS WERE NOT PREVIOUSLY SCHEDULED TO BE 
BUSY DURING THE NEXT TIME SLOT 141 
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COMPARING FLOW REQUESTS AND SELECTING SELECTED FLOW 
REQUESTS TO BE SERVICED DURING THE NEXT TIME SLOT 142 
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UPDATING THE CONFIGURATION OF THE CONFIGURABLE MULTIPORT 
SWITCH FOR ALLOWING TO SERVICE THE SELECTED FLOW REQUESTS 
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FIG. 6 



